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(54) METHOD FOR SIMPUFYING SHAPE 

(5 7) Abstract: 

PURPOSE: To obtain a shape simplifying method capable 
of simplifying a shape by easy operation even in the case 
of shape data expressed by boundary expression having 
no shape feature. 

CONSTITUTION: An input part 1 1 converts a shape 
model expressed by boundary expression into internal 
data structure, a geometric feature extracting part 1 2 
extracts a geometric feature in a parallel and connected 
state from shape data and a simplified shape indicating 
part 1 3 inputs a partial shape element in a simplified 
shape part and the sort of simplification. Then a 
simplifying target shape extracting part 14 extracts a 
shape to be simplified from the geometric feature and a 
simplified shape processing command data preparing part 
1 5 prepares information indicating shape processing 
matched with deletion necessary for simplification. A 
local geometric shape operating part 16 changes the 
geometric shapes of the target shape element and a 
shape element to be connected to the target one and a 
phase operating part 8 deletes a phase element having no meaning on geometeric shapes. 
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1 

h\zi^rb^ntsL^m\zm\ j^jKs^^Ba^-rsjt^jc^ 
v'-^\znM't^9^mtm^9mm^y'~^^^«^ m 

\z i[^mrr^i^^^m (D^^mm ^^mt ^^ii\z^ 

^mm^mi^mz^t^^^mmtmmmi^mr^w^. tt 

mz^^nm-r^mmi^m^tz.i^^'mmmsm^v'-^ 
(Dfs.ti^'^mk 0 <omwt^mmoa:>m^L^i^mm\zmm 

A. ±^y^ hm^\zn^m'r^mm(o3'^»(ss^m 
wmi)m^i)^-^^^mm^^mh. ^(Dmrn^zm^-r^ 
m^^^y-^ uv/ hi^m^\z^^m^os^Mhi^^r;i2r> 
om^^wmT^mmB^n^^imz. ±f&y>fu^yh 

iitrctt). -moy^uyhu^^mm-r^mm^ff 

mm-^nr^y^c hm^izmmr^M^^^^mm 
*#j&au ±m^mB-cw^^nity^uyhf^^m\z 
%^mf(oi^^\zy3i'D rz,2rD com^ iz^^-r^mmiz \t 



(2) #§i¥6-2 5 9 5 05 

2 

m^^^WL<Dm^\z^r^mmim^t.'t^m^^6^o^m. 

ffi^ mnmi^u^(ommz^\,^'r\%^(om^^iti.x 

i^u^\zmr^m^W:m^^^r^9m^n^^. m^it 

izm-r^m^mmiz^i^xnmr^M^^m^mm^^ 
inb. ALmm,^t:n^'^riTcMmtiimcx\^^ts.\^^^^\z 
^<Di^mz'o\^^x^t>^^mm^mmr^mm^mnr 

ij-^tiTci 1 -zxDMV^mmizmmT^m^o^x^^fjfsi^ 
^^m^m^^^mi^^mmv. ^<Dm^\zmfxib^-D 

-r^m^D^m^ n^'^nrcm^\zmi^'r^mmz'D 
±M^d\^rirzM^^^oym9t<h-^T\zn\^x^t^ 

[0 0 0 1] 

y^-^^i^^^^mzm^y). m\zwm^^'^x^^\.fz. 
30 ^-^mzmt^'ho>^t^^. 

[0 0 0 2] 

40 'r^m(Dji^^^\!^^':^mzm'r^%<ox^^. m&mvi 
^x^^\^tz.m^^y')v^mm^^^yx±wmzm^it 

t^m^mm\:\z\%. y^vvvu^mm. ^^^^ 

[0 0 0 3] ^rc. ^^^(D^^mmt-jDm^^-Dtim^ 
^'fy\zr:)\i^xmm^^. si2(^. m?L\-mn (Pa 

50 rametric Technology Corpo 



—42— 



3 

ration. P r o/ENG I NE ER, Model 
ing Users Guide. UU~X9. 0, 0 
UO 4-0392-01 J) \Z7R^nfzM^<r> 

to 0 0 4] ^*:Jci&f^J3oiiT^?g-r^, 4^. m^^jp 

[0 0 0 5] cicDj^^K^T^^-ctt, mikwwii^^m^z. 
m^^mi^^m 2 \z^\,^x. 0 1 3 jc^-r<t ^ 3 :;^7c 

m^W'o^m^^y'^xmik^i^^i'XX^mfn^t^ ^ 

\z. ^^(om^mm^mfr^i^mfiF^^n^^^mmz 
':D\,^x\^m^^WLtLxmmx^m^<DX\ ii^i)^^^^ 

[0 0 0 6] 

\tw.±<o^^\zm^^tix\^^^(Dx\ j^iK^m^mcfs: 
h^=ey'jv(om^\z\m^mm:iimmt:^^hi^^^mm 

ti^^^mmz^\f^x\tmmumm'^£-^x^z>r:i. ^ 
[0 0 0 7] z:a>mm\t. ±m(D^o:^^mj^^mm'r . 



(3) 4#ii^6-2 5 9 5 0 5 

x^:&j^^mmt:^m^n^^tt:m^tvx\^^^. 

CO 0 0 8] 

\zmt>^mikmmit:^m\t. mnm^m\^^xm:^(D3'A 
10 m^'t'T)v^m^T^2^(Dm^w^ti^^x^^ 

m^\:(ommz:^\z^ib^nrz^m\zm\ ^<sj^m^m 
^^m>r)izvxmvty'-:$^^mr). m^^m-iz-r^ 

20 [0 0 0 9] "^tz. m'^y^m2m<o^mzm^^wm^ 
mcnmt. mim!0^\mo>wmz^\i^x. m^{\:M^ 

^^b^iir-r, i^^(n^^m%iz'tn\z'^mrr^^^-^m 

r^'^m.^n'otz2-D(o^^^m^m.^^mz^fD^^ 

30 ikmmRzsm^y'-^o:>tj:i}^xmm 0 (ommtmm 0 co 
h ^^mff^izwrnr^^^t^mi^m^m^rz hc^x^ 

[0 0 10] ^Tz. m:^mmsm<o^m\zmt:>^miKm 
mt:^mt. m^mm2m<D^m\z:i^^>x. mm^tm^ 

Mm<Dmmi^rzy^ vv vu(r> 1 -^(ow^wn^mTr^x^ 
rzm> mmtMMmikmthmt. xtf^nrz 1-^(0^^^ 
w^ibm^x;^n\tz:<om^^y^V'^yhm6^tv. x 
^-^titzi ^(Dm^wmibm^&j^x;^n\^y^ uyh 
40 m^^^m-r^fSkmA. y^u^yhmmzmmr^mm 
(o^-^»iss^m^mm^if^x;ib^^m^mmv. ^<o 
mm\zmm.r^m^xy4 vv h^^mizti^m-ycon 
^tu-Dfzz z>0m^^^^^^mmB^no tmz. 
hm^izmm-r^y^ hM»d*#^«»« 
WA^o^m-r^y^c uy hm^\z^\^^x^mB ^ 
ffoztiz^K)^ -m(Dy^uyh^^^mth-r^mm 

mm-^nrzy^cuy hmmzmm^^M^^i^':Dmm 
^#SDU S!kmBx^^^nrzy^uyhiiF^m\z^^ 
so m-f(DM^\zy^^rz2':^<Dm»\z&mr^m^\z^:i.^t> 
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[0 0 11] ^fc. m^m^Am<omM\z%^^m^iG^ 

^^j^-r^jai3ic^fTV^ m.^mm&s^(omm\z'D\,^x 
n^omu^'fti^x^i^'r^mmz'DX^'^xmmc^n'D 

[0 0 12] ^^c. lf^^^5J^CD%?gtC^t?^^^fS 

^^^Mmm^mmt. xti^ntc i r:><om^wm\zmm 
^(o^rizf^ivx^t^^^mm^Mm-^mm^nmr 

[0 0 13] 

li^mi m^mmim<D^m\z^n^misi^&^wwLmm 

•i^^^^^mr^ z. tx. mBf3::x-ifmmz^ vmm 

[0 0 14] $e»fc. m^mm2m-m5mmm<D^m 
iz^n^Km^m^mmm^y'-^^^mt. mmt(o 

m(D$>^ 2'D<Dm^mm\z$iLx. mmr^miftwm<D 

m<s!j^^^^m.'r^ z. t.m < M^^l'r^J^^mm <h 
\zmm'r^jB^mm(D^P!mik^&w,-r^. ^(o^^. -fit 



trt^^^^^M»\zmii{cx^^. 

[0 0 15] 

cfei^^T. \\\tM^^^x^^-^ntdf^^^—^^pm 
'f'-^mmz^'m'^7<fy^. 1 2ktxtf^nrcm^y^ 

4 iif®B«ji:^^?^)KttaisPT> fs^mm^tiim^ is© 

tfODjg^tJ^M^&^j^ii^fitfill^l 2Tfflffi^n;i5:« 

mi A x^^tifzmm:n^mmz^\,^x^^^^^Wi 

^mn^mi^^-'^izmi^^. m9i^{t<onm^ 
h\z^mfim^^nx\^^:h. i^\^mmt^^nm 
^m^ux. ^t^'^^mm^fi'^'^ntz.m^mm\z-:>^,^ 
X. mmr^w^oyw^^jf^^^^-m.^r. i^Mioym^m 
mh^n\zmm^^'m'^mm<D^nm'^^^'mrr^o ^ 
s \z. 8 \'mm\:M^^mm'^'r-^i^m& i s t^&j^ 

m. ^yxj'—d^^i^mr^'T-^^mmx^^. 
[^0 16] ^-r. ^(o%m\z^t)^^^mmt-jj^<D 
30 mmz^\.^xmm-t^. ^<D^mx\t. i^'^mmito)^ 

mxnx^z,^\zmn\^x\,^^. m2\mvmn^<o^ 

n^TTi^mmmx^^r^. ^2 (a) \m^mii^u<D'r^ 

?^4^#^<&Jt^UTf^^b3t0?^^^U ^2 (b) 

^m^m7Fi\^xm^^n^fdm(omi^(o^i\:.^^t. m 
4 \mm7'-^mm^^'rmmmx}^^. 

[0 0 17] ^T. STlX}t. m2 (a) \Z^T^ 

\z. m^^m.xmw.'^ritcm^'ey'jv^Atimi do^^ 

40 At>V. m4{Z^^f^my'-:$'mi^<D^my'-^]kZSm 

(sj5'-i$^\zmwkvxy'-is^^mm9\z»m-r^. z.c^'r 
-^mmt^^^T-^ (topology) t.mn'f— 

^ (g e ome t r y) \Z6^Vi^n. mA^—^n=^=T 

;v:i:#s:t*-rsMod e K ^ra««> m^. mm. 

^^jt^t"^Vo 1 ume. Face, Edge, Ve 
r t e x<Dm:!^^^Mmt. m^&l^mmShe 1 1, 

L o o p o o p^t>r)<om^m^^w^'r^E d g 

euse, Vertexus eTfe-5o ^{rI^— 
iJ'liFace, Edge, V e r t e x Ic^^jfef^ S u 
5it7 rface. Curve, Point SH5r*- 



—44— 



7 

^(Df'-^s^m&^m^Lm (f3) ^^mv^m 

[0 0 18] m:iLmi:>mmt^'E6 g eizus-Dcom 

he 1 I <Dm^mm\zys.^x^'^^ii\ fs(d^o\zuo 
de \i()m^^>^\zU'Dr\,^^i^^xmm'r^. ^ra. 
m 4 <Dmw^^m\tm^^nmmmzM\'f ^n^^-^ j 

fc. m-:ifmmmz{^\1f^n^i I ag^Urnu I I 
iC^ViStl^o dcOnu 11 f 1 2.%if^^\i^t\fz.m 

[0 0 19] '^\z. ST 2x\mH^m^m.i^m^i 2 

^^(i>^^^t^^\z^\*^x.\^wimM^m^. "tnms^ 

(o^^^m^w^w^^r>. ^nif^^(n^m^iL^n\z% 
^ni^^x. ^^\z7sct^^^mfz.th.nm\z. 

[0 0 2 0] ^Jc. s T 3 -e«^»S^i:?^4^ii^l$ i s 

fc<fc-5A:^i:* if-<^y'r^yif'fn<7.\z^^:^::^zx.— 
<Dlf^;i^TfTt)tl^o ^fc. lt?OJ^t^S3?§©A*«^*C 
CD 2 r><0:^^35ii e»S^"C^S, 

2) 0 2 (b) lc^T^3lC?^H^^^L?tIiiffiJi(0 1.«^ 

\^^x'to^7<nmz^%myi^immi% (®. 

[0 0 2 1] S T 4 TttfasM:^^J^«iaiii«5 1 J 



5) #^^6-2 5 9 5 0 5 

n;^^llJcti!evi; W^mm^^^iMs^Xi\z\^'Xl^^y' 

n.^. w^'y^vvv^^mz\t. ^^mmz^mt^ 

So 

[0 0 2 2] ^^fb^^Ji^^i Set 0:7^ u-^y 
o^imM%\zmmt^m^^i^m\^. v>(\^vhm^^ 

•rS^si^^!^^^2r:)ii^±^;?t}5:Vife<Dti:7^ U^y hT 
[0 0 2 3] z.tD-y^ Vv hM^tw^J^-r^>^^co5 

i^T. >^-<l^y hf^^^fc:5tL^Wtf!)5t^lRi75:o7£:2t>' 

[0 0 2 4] ^ ^\zmmB^i^m hm^^nr;immo^ 

z,i^y^ uy hiimmhx\,^^-^mm^^^o zL<Drc 
ib. 't<ommzmf^'r^m^f)^y^uyhib^^t(^^m 

[0 0 2 5] ;^iz. s T 5 ^umm^tm^mmm^y'- 

i^i^mmi 5\z:}di^x. f^^^tiTcm^mmz^v^xm 
^mm^m^T^f^ibmm^^Tn u 1 1 f I a g 

^to-^S^a^l^^t" t o g e a t h e r II^SSll^S* 

fe^M^tcMSo-r^o y>fUyhmmo:>m^\:i. y^v 

fzMm\z\mwt^n^^¥^y^^. z,<om^t.\.x. m 
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7(o^^\z^r^6fx.y^vvvm mum ^wmr 

^m^. null f 1 ag^ii*&ffij||gic#jjfl-r 

^^Jf^-r-S together ©H^^^^^l^^^o 
[00261* {C. ST6 -TJ^^mS^SlJ^JKMIf^SfP 1 6 

\z^\^x. s T 5 oj^m3S^^:&^-e 2 '::>a>**:te« 
ii^^^^$'&-r}c> n^izt^i^i^^nh^nxzwi^^ 

f^^ScDf^l, null f 1 a g7&tf^f^t^nfc<&^e^3^ 
E, drV) tt. i$f^-r^>tt^t75S*^3rfflMf^^3^^M 
[0 0 2 7] EP^, ®:$>JC^-r ^^f^iil&d r FJl. IS 

8 (a) \z.^'t^r>\zmmzw^r^mM<o^^m^6. 20 
rE, -etDa^ic^j^-rsn^t^af^Kftdrvo!!^ 

11 f 1 ^%^mz.w^^m:ifmm%\z^^^n^tf^ 
ufm:^^\'f^. 6.x^\%n:^wmzw^^^m(o^% 

null flag $^fc-r^M^n;feViM±^5^iti 
l^^^lCd rV«^j^-r-5llll<D3tpnu 11 f 1 

V^^McDf^-^^M^n^^ViMJt^^Ib-r^ (13 8 (b) 

UT^^f^^n^si^^B&Cfca?). mm.7t)mTvr:Ltf^^ffi 30 

[0 0 2 8] ^fo'^^mmf^^T'T^ t . 5>Cfc S T 7 

OCD^j||> ®SlO©ffi^, M^JKO^Igt^SU^fS. H 
co^ffi^f^lieu 1 e r^f^a:P?tfn-2)eu 1 e r<7)^ 

[0 0 2 9] JEA±Ocfc o \zmmm 1 TJ^, ^<51^W1^^ 40 

\zmmt^m^^m(DWtnm^(o^^^'w,r^mmi^wt 

[0 0 3 0] mmm2, c<D^m<Dmmm2iz:i6\-f^^ 
^femit:^mt\.x. 02 cb) \z^r^5u^ms^iSL so 
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Ti'-'ST3\z!im\tmmmitm^x$>^. st4-c 

mm^rz\t±^m^(Dmm\zmr^^. m<si^^^mf)^^ 

m'i^^^mm^^^^^'r^\z\t. ^-r^Kom^&^mm 
i^^mr^m^ (Face) ^mmr^c ^(om^izmm 
'r^mm\zr::>\^^xmmvim^m^. DDTfe-s^cDic-pvi 

mximmc^i-r^o :fy^tf^^mmizmm-r^mmz^\^^ 

[0 0 3 1] *fC. S T 5 Tfi®llS^b5^^^SJg<^5'- 

t^^m^m^r^-^^nm^^Tnu 11 f 1 agt 

-552131 <&^-r t o g e a t h e r m^mm^M^ 

&:^^m\zmT^. ^f^^Rzj^f^mmcDm^}:^. m 

lc^-r<t'5lcnu 11 f 1 ag^nMT^. ^^Jr^ 

m^:sLZJ^:r:^<om^(Dmm\z^^^xmf^^m^. mju- 

:flzi^^:f^\,^^^. ^(omwntSL2^Wz^t>^^m^ 
mm^m^t^ together ©K«M*^&^«-r 

[0032] *fc. ST6 xitm^mm^mip^ leiz 
:^\^^x^t)it^^m^nvm^t^m-f^nr:im^mm^z 
Mvx. -^tD^^mm^n^^. ST 7 xi^L^mmi^^ ff 

x-A<omvmmit<Dxt}W^ tjs:^. 
[0 0 3 3] ^±o:>^-v^zmmm2x%. ^m^itm 
wim^^^m^^iD^i^^^\zv. a.-^<Dmmy^^^ 

'r^m^mm^zn\zmm'r^m^mm<D&mm^(o^ 

[0 0 34] mmms, z,<D^m<Dmmm3iz^i^<bm 
vtmmit:^mt vx. «4^sp^©;?$ 0 <Dmm^t<Dm^ 

^mmi^mmx;^^o sr4xx:b^nrcmm<t<Dm 
r^\z\t. ^rz<Dm^&:mMmi>mT^Ts» (Fac 
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[0 0 3 5] ^ir, sT5x\tmmmikm^^^y^- 

fD^^$ikm^^r t o g e a t h e r m^wm^my^^ 
m^m\ziiMi^^. s«ap^>cDjp$ o <DMm<t<Dm^ 
\t. m7(otE^\z^^^^\z. mv^^^(D^^m\z:^i6 

r:im^<0^y\Z'Z)\^>X together (om^WM^^ 
^-rS. ZiOm. ^7\Zf3i-oXl^^2'D(Om^<DfpiLm 
§^«>. ;i<Dmis!mm (Surface) ^f^^V t o 
g e t h e rM^^^\Z^<OSu r f a c e^tD^^-i > 

[0 0 3 6] »i\z. sr6xim^<^m^Wii^Ui e\z 

:^\^^x^t^^^mm^n^m'^i)^m-f^nr:im^mmiz 
^UT> ^t>i^^s&m^ff^K ST 7 xiSLmmiP^n 

x;k<omvmm:.(Dxtint>^:tSi^. 
[0 0 3 7] £K±<o^^izmmmsxh. mmmi^m 
^ips^m^m^^i)^:^^x)\zv. zL-^(ommt3:m^ 

^hr^m^mmh;m\zw^r^^mm(K>wt^i^^ 

[0 0 3 8] m^m4. m9\t. z:<D^m<Dmmm4\z 
^^>m^mmt:&m\z^^m^m^i\:mm^^-r:fa ^ 
^STffe^p ^rc. m\ Q\tmMm4\z%^mm<omn 

mr^. z,(om:mm\mmm i \z^^^xm{^^t^^m& 

'r^m^^^<o^'&^\zmm\zn'o z.th vr:i^<ox^ 

^ 9 \z»mr^ (s T 1 ) o 'Aizmmitj^^m^^ 1 3 

\z^r):i-^(DMmvrzmmm^^^(D-m(om^w 
mhm^mmt'r^mm^^7r:'^'t±^ (st3) . 
iQsmtMMm^mm^i 4\z^r)mm:m^m7F:M 

2 \z^r)]^i^y^^^(o^fj^ mt^^^<omm^m^m^ 
mihi^:^i)^^mm<t(o$^iMm^^^^r^ (st8> . , 



(7) 6-2 5 9 5 0 5 

12 

s T 5 X. mmi\:j^^mmm<^y'-i^i^0^^ i s \z 
\^^xmmitr^(o\Zi$!:^munm^rc\t'^t^'tt^mm(Dj^ 

t^MS^Jg^-r^o ^e>JCST6T, ^^^fpIJ^t^^f^ 

gpietccto. ^t>^^mm^m^^nrzm^mm\zr> 

<Dmm\z^r):i-ifi)^m^i.r^m^mm^t^^Ti^. s 
T 3 \zm'ox'A(D]^^mm^tox:t)n'^^iy3i^. 
[0 0 3 9] &.±<D^o\zmmm4x^. mmMi^m 
m. ^{^^m^m^^i)^:^^r)\zv. :3.^'^(Dmmum^ 
\z^r). }^mmzm^itmi^^^^x^^o ^ejc, m 
mt'r^j^^^m^^^n]zm^'r^mi^mmcDmi^m^ 
(D^^^MT^mm^^^mm^mmz^r). m^mm^ 
hi^^(Dmmmm^mmx^^m^mmt:^mm^ti 
^. 

20 [0 0 4 0] cKD^j^^mi, ^^(ommit^ 

X. m^f^i tit^xy'-^^^m9\z^m'r^y^-:$^ 
(om.^^pii,<x^^m3kti^^^. 
[0 0 4 1] mmm^. mi iu. z.(o^m(r)mMm4 

llBLXSm'^^lEUX %^mmc^<Dx:^^o ZKOm^X 

v^. ±t^mmmtmm<Dm^m}i^4to:)m\z. 

mz^^'r^m^^—^\z3^%wt 

^i^m\tn^h. m^ir-^\zMvxm^<o»iE^f7 

[0 0 4 2] ^(ox^fxmm^t.^z.iix. mmmAt: 

^ff\^^fs.fA^m^m^it^no^t,i>^x'^. zLo:>mM<o 
^(DMmw^^if^^i^mzmr3<m^<DmmmM^^'^ z. 
ti^'^x^^m^kffi^^. 

40 [0043] 

mm(oiSbm ^±(D^o\z. zi<om]^\z^n\z. mm 

Mmm^<D-&^:3--^\zm^^^. mi^^^^m^^ 
iAt^r)\zvxj^Wim\zmm:m^^n&-r^(Dx. 

^^)ViiF^:^m\z^ ^rm^y'-^i)^ ^^^umifxy 

$ 0 (Dnmitit^x^^m^mnt^iti^m^m^ :i tffix^ 

i^i^t^(D^(D&mmmz^\r'f^m0z^vr;i(Dx. 
50 ^wSi^m^(ommm%^mnx^^m^^m\:-:^^^ 
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[010] ^jgM4fc^«ffl3i(Dfisn^^-r:7D-5^^ 
[011] z.(ow^mmM^\ 5 ic,j:^?^«figBS^b;&sfc 

[012] a^CDJ^tt^^'iPf^^i^&l^^^-rii/n-;^® 

[013] «^c^?^2l^^5^;Pf^^:&fe'ef^dcL;t0j^& 

[^^<D0JHj] 

10 1 :r-if-r>i5^:7a:— 

8 ^:f§^f^gl5 

I 0 

I I K-n^ 
12 

1 4 mmcMmm^^^ 
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